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(i) 


ABSTRACT 


The  object  of  this  thesis  is  to  study  the  Hahn-Banach  extension 
theorem  of  Functional  Analysis  by  a  method  using  non-standard  analysis 
in  the  sense  of  A.  Robinson  [4] .  In  our  first  chapter  we  define  a  filter 
and  state  some  theorems  on  filters,  rings  and  fields  which  are  required 
for  the  subsequent  chapters.  In  some  proofs  given  in  this  chapter,  Zorn’s 
lemma  is  used.  In  the  second  chapter  a  model  for  non-standard  analysis  is 
constructed  in  the  form  of  ultrapowers,  and  we  discuss  infinitesimals  and 
infinitely  large  numbers.  By  the  instrumentality  of  this  extended  mode 
of  analysis  the  Hahn-Banach  extension  theorem  is  proved  in  chapter  III 
without  any  further  use  of  Zorn's  lemma. 
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CHAPTER  I 


FILTERS,  RINGS  AND  FIELDS 

Definition  1.  A  non-empty  set  F  of  subsets  of  a  non-empty  set  X  is 
called  a  filter  on  X  if  it  has  the  following  properties: 

(i)  If  E  e  F  and  X  =>  F  =>  E  then  F  e  F  ; 

(ii)  E  e  Ft  F  e  F  imply  E  n  F  e  F  ; 

(iii)  0  i  F  . 

From  property  (ii)  it  follows  that  a  filter  F  is  closed  under 
finite  intersection  and  so  in  view  of  (iii)  F  has  the  finite  intersection 
property,  that  is,  the  intersection  of  any  finite  number  of  sets  from  F 
is  non-empty.  Since  F  is  non-empty,  (i)  implies  that  X  e  F  .  Condition 

(iii)  ensures  that  a  filter  cannot  degenerate  into  the  power  set  of  X  . 

Definition  2.  A  filter  F  is  called  free  if  n F  =  0  .  A  filter  that  is 
not  free  is  called  fixed. 

Definition  3.  Let  F  and  F'  be  two  filters  on  X  .  If  F  c  F' 
then  F ’  is  called  finer  or  larger  than  F  .  If,  in  addition,  F  ^  F} 
then  F'  is  called  strictly  finer  or  larger  than  F  . 

Observe  that  the  collection  of  all  the  filters  on  X  is  partially 
ordered  by  set  inclusion.  We  shall  write  F  <_  F}  instead  of  F  c  F'  . 
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Definition  4.  A  filter  F  on  X  is  called  an  ultrafilter  if  there 
does  not  exist  a  filter  on  X  which  is  strictly  finer  than  F  . 

Theorem  1.  Let  f  be  a  filter  on  X  .  Then  there  exists  an  ultrafilter 
U  on  X  such  that  F  <_  U . 

Proof:  Let  S  be  the  set  of  all  filters  on  X  finer  than  F  .  Then 

S  ^  0  ,  since  F  e  S  .  It  is  clear  that  S  is  partially  ordered  by  set 
inclusion.  Let  T  be  any  non-empty  totally  ordered  subset  of  S  .  Then 
it  is  easily  seen  that  uT  satisfies  all  the  three  axioms  of  Definition  1. 
Hence  UT  is  a  filter  on  X  .  Obviously  this  filter  is  finer  than  F  . 
Hence  uT  e  S  .  It  is  clear  that  for  any  F  e  T  ,  F  <  uT  .  Hence  the 
filter  UT  is  an  upper  bound  of  T  in  S  ,  and  S  is  seen  to  be 
inductively  ordered.  By  Zorn's  lemma  there  must  exist  a  maximal  element 
in  S  .  Let  U  be  a  maximal  element  in  S  .  If  Ux  is  any  filter  on 
X  which  is  finer  than  U  ,  then  Ur  >  F  ,  hence  U'  e  S  ,  and  the 
maximality  of  U  implies  that  U'  =  U  .  Hence  U  is  a  maximal  element 
of  the  set  of  all  filters  on  X  or  an  ultrafilter  on  X  such  that  F  <_  U  . 
This  proves  the  theorem. 

Theorem  2.  Let  U  be  an'  ultrafilter  on  X  .  If  E  and  F  are  subsets 

of  X  such  that  E  u  F  e  U  ,  then  E  e  U  or  F  e  U  . 

Proof:  Assume  that  E  i  U  ,  F  i  U  ,  and  E  u  F  e  U  .  Let 

F  =  {Y  |  Y  c  X,  E  U  Y  e  U]  .  Then 


(i)  If  Y±  e  F  then  E  u  Y±  e  U  and  if  x  =  Y2  =  Y1  then 
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E  u  Y2  =>  E  u  Y1  .  Hence,  by  the  first  filter-property  of  U  ,  we  get 

E  u  e  U  .  Hence  e  F  ., 

(ii)  If  Y  ^  e  F  ,  Y  2  €  F  then  E  u  Y  ^  e  U  ,  E  u  Y2  e  £/  . 

Hence,  by  the  second  filter-property  of  U  y  (E  u  Y^)  n  (E  u  Y2)  £  U 
or  E  u  (Y^  n  Y2)  e  U  ,  which  implies  that  Y^  r\  Y^  e  F  . 

(iii)  E  u  0  =  E  4  U  (by  assumption) .  This  implies  that  0  i  F  . 
Hence  F  is  a  filter  on  X  . 

For  any  A  e  U  ,  X=>EuA=>A,  and  so  by  the  first  filter-property  of 
U  ,  we  get  E  u  A  e  U  .  This  implies  A  e  F  .  Hence  U  <_  F  .  Since  U 
is  an  ultrafilter  (maximal  filter  on  X)  there  does  not  exist  a  filter 
on  X  which  is  strictly  finer  than  U .  Therefore  we  must  have  F  =  U . 

Now,  E  u  F  e  U  implies  that  F  e  F  .  Hence  F  e  U  .  This  contradicts 
the  assumption  that  F  i  U.  Hence  our  assumption  is  wrong.  This  completes 
the  proof  of  the  theorem. 

Theorem  3.  Let  U  be  an  ultrafilter  on  X  .  If  (E^  |  1  _<  i  _<  n)  is 
a  finite  family  of  subsets  of  X  such  that  u{E^  |  1  <_  i  _<  n}  e  U  then 
there  exists  at  least  one  member  of  this  family  which  belongs  to  JJ  . 

Proof:  For  n  =  2  ,  the  result  follows  from  Theorem  2.  Suppose  the 

theorem  is  true  with  n  replaced  by  k  ,  where  1  <_  k  <  n  .  Let 
u  {E.  |  1  <_  i  <_  k+1}  e  U  ,  then  U  (E^  |  1  <_  i  k}  u  E^+^  e  U  .  By 
Theorem  2,  either  E.  e  U  or  u  (E .  i  1  <  i  <  k}  e  U  .  In  the  second 
case,  by  induction  hypothesis,  there  is  some  E_^  ,  (1  ^  i  £  k)  which 
belongs  to  U  .  This  shows  that  the  theorem  is  true  with  n  replaced 
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by  k+1  .  Hence,  by  induction,  the  theorem  is  established. 

Corollary.  If  u  (E±  |  1  <  i  <  n}  =  X  ,  and  U  is  any  ultrafilter  on 

X  ,  then  there  exists  an  integer  i  such  that  1  <  i  <  n  and  E  e  U  . 

—  —  i 

Theorem  4.  F  is  an  ultrafilter  on  X  if  and  only  if  F  is  a  filter 
on  X  ,  and  Y  e  F  or  X-Y  e  F  for  every  subset  Y  of  X  . 

Proof ;  If  F  is  an  ultrafilter,  then  it  is  obviously  a  filter.  Since 
Y  U  (X-Y)  =  X  ,  the  Corollary  to  Theorem  3,  implies  that  Y  e  F  or 
X-Y  e  F  .  For  the  converse  implication  assume  that  F  is  not  an  ultra¬ 
filter.  Then  there  exists  a  filter  F'  which  is  strictly  finer  than  F  . 
Hence  there  exists  a  set  Y  e  F'  such  that  Y  i  F  .  By  hypothesis  this 
implies  X-Y  g  F  •  Now,  by  the  second  filter-property  of  F}  ,  E  n  Y  g  F* 
for  all  E  e  F  .  In  particular,  (X-Y)  n  Y  e  F'  ,  that  is,  0  e  F'  . 

This  contradicts  the  third  filter-property  of  F ’  .  Hence  the  assumption 
that  F  is  not  an  ultrafilter  is  wrong.  This  proves  that  F  is  an 
ultrafilter  on  X  . 

Theorem  5.  There  exists  a  free  ultrafilter  on  X  if  and  only  if  X 
is  infinite. 

Proof :  Let  X  be  finite.  Let  U  be  an  ultrafilter  on  X  .  Then  U 

is  finite.  Hence  r\U  e  U  by  the  second  filter-property,  and  nU  ^  0 
by  the  third  filter-property.  This  shows  that  U  is  not  free.  Hence 
there  exists  no  free  ultrafilter  on  X  .  This  proves  that  if  there  exists 
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a  free  ultrafilter  on  X  ,  then  X  is  infinite.  Conversely,  let  X  be 
infinite.  Let  F  =  {E  |  E  c  x,  X-E  is  finite}  .  Then  it  is  easily  seen 
that  F  is  a  filter  on  X  ,  and  that  n F  =  0  .  By  Theorem  1,  there 
exists  an  ultrafilter  U  on  X  such  that  F  <_  U  .  Consequently, 
nU  c  nF  =  0  ,  which  shows  that  U  is  a  free  ultrafilter  on  X  . 


Theorem  6.  Let  X  be  infinite.  Let  U  be  a  free  ultrafilter  on  X  . 
Then  every  member  of  U  is  infinite. 


n 


Proof:  Assume  that  a  finite  subset  {x- ,x„ , . . . ,x  }  =  u.  ,  {x.}  of 

-  1  z  n  i=l  i 

X  belongs  to  U  .  Then,  by  Theorem  3,  there  exists  at  least  one  index 
k  ,  1  <_  k  <_  n  ,  such  that  (x^)  e  U  .  We  now  claim  that  E  e  U  implies 
that  E  contains  {x^}  .  To  prove  this  claim,  let  there  be  an  E^  e  U 
such  that  Eq  does  not  contain  (x^l  •  Then,  by  the  second  filter-property 
{x^.}  n  E^  e  U  ,  or  0  e  U  ,  which  contradicts  the  third  filter-property. 
This  establishes  the  above  claim.  Consequently,  f)U  =  {x,  }  ^  0  .  This 
contradicts  the  hypothesis  that  U  is  free.  Hence  our  assumption  is  wrong, 
and  the  theorem  is  proved. 


Theorem  7.  Let  A  be  any  set  and  F  be  a  non-empty  set  of  subsets  of 
A  with  the  finite  intersection  property.  Then  F  is  included  in  some 
ultrafilter  on  A  • 


Proof:  Let  F  be  the  set  of  all  subsets  A  of  A  with  the  property 

that  there  exists  a  non-void  finite  subset  G  of  F  such  that 
A  3  n(?  .  Then  obviously  F  c  F  .  It  is  easily  seen  that  F  has  the 
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first  filter-property.  Let  Ax  and  A2  be  elements  of  F  .  Let  G 
and  G ^  be  non-void  finite  subsets  of  F  such  that  n  and 

^2  3  n  ^2*  Then  G u  G  a  non-void  finite  subset  of  F  such  that 

A1  0  A2  3  n^i  u  ^2}  *  This  iroplies  that  A^  n  A2  is  an  element  of 

F  ,  showing  that  F  has  the  second  filter-property.  Since  F  has  the 

finite  intersection  property,  from  the  definition  of  F  it  is  clear 
that  0  i  F  .  Hence  F  has  the  third  filter-property. 

Consequently  F  is  a  filter  on  A  containing  F  .  By  Theorem  1 
there  exists  an  ultrafilter  U  on  A  which  includes  F  ,  hence  F  . 

In  the  following  discussion  R  and  R'  are  rings,  and  0 

and  O’  are  the  additive  identities  of  R  and  R'  ,  respectively.  We 
denote  by  1  the  multiplicative  identity  of  R  ,  if  it  exists,  and  by 
1'  the  multiplicative  identity  of  R*  ,  if  it  exists.  An  element  r 
of  R  will  be  called  regular  if  it  has  a  multiplicative  inverse,  and 
singular  if  it  has  no  multiplicative  inverse. 

Definition  5.  A  non-empty  subset  I  of  R  is  said  to  be  a  (two-sided) 
ideal  of  R  if : 

(i)  I  is  a  subgroup  of  R  under  addition. 

(ii)  For  every  x  e  I  and  r  e  R  ,  both  xr  and  rx  are 
in  I  . 

Remark.  It  is  easy  to  see  that  (i)  holds  if  and  only  if  x,y  £  I 

implies  that  x-y  el.  I  is  called  a  proper  ideal  of  R  if  I  ^  R  . 

Further  note  that  if  I  is  a  proper  ideal  of  R  then  no  regular  element 
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of  R  belongs  to  I  . 

Definition  6.  A  mapping  h  from  the  ring  R  into  the  ring  R'  is 
said  to  be  a  homomorphism  if : 

(i)  h(a+b)  =  h(a)  +  h(b)  for  all  a,b  e  R  ,  and 
(ii)  h(ab)  =  h(a)h(b)  for  all  a,b  e  R  . 

Note  that  the  +  and  •  occurring  on  the  left-hand  sides  of  the  relations 
in  (i)  and  (ii)  are  those  of  R  whereas  the  +  and  •  occurring  on  the 
right-hand  sides  are  those  of  R'  .  It  is  easily  seen  that  (i)  implies 
that  h(0)  =  O'  . 

If  h  is  a  homomorphism  of  R  into  R'  then  by  the  kernel 
of  h  is  meant  the  set  of  all  elements  a  of  R  such  that  h(a)  =0’  . 

A  homomorphism  of  R  into  R'  is  called  an  isomorphism  if  it  is  a  one- 
to-one  mapping. 

Definition  7.  A  proper  ideal  of  R  is  said  to  be  a  maximal  ideal  of  R 
if  it  is  not  properly  contained  in  any  other  proper  ideal  of  R  . 

In  what  follows  hereafter,  R  is  a  commutative  ring  with 
multiplicative  identity,  1  . 

Theorem  8.  If  I  is  an  ideal  of  R  ,  then  I  is  maximal  if  and  only 
if  R/I  is  a  field. 

This  is  a  well-known  theorem  of  algebra;  therefore  its  proof 


will  be  omitted. 
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Theorem  9.  Every  ideal  I  of  R  is  contained  in  some  maximal  ideal 
of  R  . 

Proof:  Let  S  be  the  set  of  all  proper  ideals  of  R  which  contain  I  . 

S  is  partially  ordered  with  respect  to  set  inclusion.  To  see  that  it  is 
inductively  ordered,  let  T  be  any  totally  ordered  subset  of  S  ;  then 
uT  ^  R  ,  because  1^1  for  any  I  £  T  ;  uT  is  an  ideal,  and 

uT  =  I  .  Hence  uT  is  a  proper  ideal  containing  I  ,  and  therefore, 
belongs  to  S  .  Now  it  is  obvious  that  uT  is  an  upper  bound  of  T  in 
S  .  By  Zorn's  lemma,  S  has  a  maximal  element.  Let  M  be  a  maximal 
element  of  S  .  Then  M  =>  I  ,  and  it  is  easily  seen  that  M  is  a 
maximal  ideal  of  R  . 

Theorem  10.  If  R  has  the  property  that  the  set  of  all  non-regular 
elements  of  R  is  an  ideal  I  ,  then  I  is  maximal. 

Proof :  This  theorem  is  obvious  in  view  of  the  fact  that  a  regular 

element  does  not  belong  to  any  proper  ideal. 

Definition  8.  R  is  called  an  ordered  ring  (a  totally  ordered  ring) 
if  R  is  ordered  (totally  ordered)  and  satisfies  the  following  two 
conditions : 


(i) 

x  <  y 

implies 

x+z  <  y+z  , 

(ii) 

X 

1  v 

o 

v# 

'C 

|v 

o 

imply  xy  >_  0  . 

If 

R  is  a 

totally 

ordered  ring  and  a  £  R  ,  let  the  sign 

denote  max  (a, -a}  ;  if  a  and  b  belong  to  R  then,  obviously, 


. 
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|  a+b  |  |  a  |  +  |  b  |  ,  and  |  ab  |  =  |  a  j  j  b  |  . 

The  following  Theorems  11  to  14  are  given  in  Luxemburg  [3  (2)] 
in  slightly  different  formulations  and  setting. 

Theorem  11.  If  F  is  a  totally  ordered  field,  then  F  is  archimedean 
if  and  only  if  F  is  ring  and  order  isomorphic  to  a  subfield  of  the 
field  of  real  numbers. 

Proof :  If  F  is  ring  and  order  isomorphic  to  a  subfield  of  the  field 

of  real  numbers,  F  is  archimedean  because  the  field  of  real  numbers 
and  all  its  subfields  are  archimedean. 

Conversely,  suppose  F  is  an  archimedean  totally  ordered  field. 

Let  Q  be  the  field  of  the  rationals  of  F  .  Let  R  be  the  field  of 

the  Dedekind  cuts  of  Q  .  Then  we  may  suppose,  without  loss  of  generality, 

that  the  field  of  real  numbers  is  identical  with  R  .  Let  x,y  e  F  , 

and  x  <  y  ;  then  y-x  >  0  and  exists.  Since  F  is  archimedean, 

y-x 

there  exists  an  integer  n  of  F  ,  such  that  <  n  .  Let  m  be 

the  smallest  integer  k  such  that  k  >  nx  .  Then  nx  <  m  <_  nx+1  and  so 

x  <  -^  _<x+-^-<x  +  (y-x)  =  y  .  Hence  Q  is  dense  in  F  .  Hence  every 
element  x  of  F  is  uniquely  determined  by  (r  |  r  e  Q,  r  <  x}  .  In 

other  words,  the  mapping  9  :  F  ->  R  defined  by  x  ->  0  (x)  ,  where  0(x) 

is  the  Dedekind  cut  whose  lower  class  is  (r  |  r  e  Q,  r  <  x}  ,  is  one- 
to-one.  From  the  definitions  of  addition  and  multiplication  of  cuts  it 
easily  follows  that  0(x+y)  =  0 (x)  +  0(y)  and  0(xy)  =  0(x)0(y)  . 

Hence  0  is  a  ring  isomorphism  of  F  onto  a  subfield  of  R  .  It  is 


. 
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also  obvious  that  0  is  an  order  isomorphism  of  F  onto  this  subfield. 

This  completes  the  proof  of  the  theorem. 

It  may  be  noted  here,  in  passing,  that  the  mapping  0  considered 
in  the  above  proof  is  the  only  mapping  of  F  into  R  which  is  both  a 
ring  and  an  order  isomorphism. 

Let  R  be  an  ordered  ring  and  let  I  be  a  proper  ideal  of  R  . 
Let  h  be  the  canonical  mapping  of  R  onto  R/I  ,  the  residue  class 

ring  of  R  modulo  I  .  Then  h(a)  =  I+a  for  every  element  a  of  R  . 

In  particular,  h(0)  =  I  .  In  the  following,  we  shall  sometimes  write 
O'  instead  of  I  .  With  this  notation,  0’  is  the  zero  element  of 
R/I  ,  and  h(0)  =0*  . 

Definition  9.  We  define  a  relation  ]<■]  on  R/I  as  follows: 

If  h(a)  and  h(b)  be  elements  of  R/I  ,  then  h(a)  [<J  h(b) 

if  and  only  if  there  exist  elements  x  and  y  of  h(a)  and  h(b)  , 

respectively,  such  that  x  _<  y  . 

In  other  words,  h(a)  ££[  h(b)  if  and  only  if  there  exist  elements, 
x  and  y  ,  of  R  such  that  x  <_  y  ,  x-a  £  I  and  y-b  £  I  . 

Remarks.  (i)  We  shall  write  h(a)  £  h(b)  instead  of  h(a)  j<]  h(b)  . 

Of  course,  h(a)  <  h(b)  means  that  h(a)  («]  h(b)  and  h(a)  ^  h(b)  . 

(ii)  Since  a  £  I+a  =  h(a)  ,  b  £  I+b  =  h(b)  ,  a  <_  b  implies 


h(a)  <  h(b)  . 


/ 
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(iii)  It  is  easily  seen  that  h(c)  _>  O’  if  and  only  if  there 
exists  an  element  z  of  R  such  that  z  >_  0  and  c-z  e  I  . 

(iv)  h(a)  _<  h(b)  if  and  only  if  h(b-a)  >_  O’  . 

Proof  of  (iv) :  If  h(a)  _<  h(b)  then  by  the  above  definition  there 
exist  elements  x,y  e  R  such  that  x  _<  y  and  x-a  e  I  ,  y-b  e  I  . 

This  implies  that  y-x  >_  0  and  (b-a)  -  (y-x)  el.  By  (iii)  we  get 
h(b-a)  >_  O'  .  Conversely,  if  h(b-a)  >_  O’  then  there  exists  an  element 
z  of  R  such  that  z  >_  0  and  (b-a)  -  z  e  I  .  Let  x  =  a,  y  «  a+z  . 
Then  x  e  h(a),  y-b  -  -((b-a)-z)  el,  so  that  y  e  h(b)  ,  and  clearly 
x  <_  y  .  Hence  h(a)  <_  h(b)  . 

Theorem  12.  The  relation  [¥]  has  the  following  properties: 

(i)  It  is  reflexive. 

(ii)  It  is  transitive. 

(iii)  It  is  antisymmetric  if  and  only  If  I  satisfies  the 
following  condition: 

If  0  _<  x  <_  y  and  y  e  I  ,  then  x  e  I  . 

(iv)  h(a)  _<  h(b)  implies  h(a)  +  h(c)  <_  h(b)  +  h(c)  . 

(v)  h(a)  >_  O'  and  h(b)  _>  O’  imply  h(a)h(b)  >_  O'  . 

Proof:  (i)  This  is  obvious  from  remark  (ii) . 

(ii)  Let  h(a)  <_  h(b)  and  h(b)  £  h(c)  .  Then  by  the  definition 
,  there  exist  elements  i^,  i^,  -*-4  £  such  that  i^+a  _< 

and  i^+b  .1  »  whence  we  get  (i^-^Ha  <_  b  <_  (i^-i^+c  .  Hence 

i+a  <  i'+c  ,  where  i  and  i’  e  I  .  This  implies  that  h(a)  _<  h(c)  . 


of  < 
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This  proves  transitivity  of 

(iii)  Let  us  first  assume  that  |-4  |  is  antisymmetric.  Let 
0  <_  x  <_  y  ,  and  y  e  I  .  Then  h(0)  <_  h(x)  £  h(y)  by  remark  (ii)  ,  and 
h(y)  =0’  .  Hence  O’  h(x)  <_  0’  .  By  the  antisymmetry  of  [4]  , 

h(x)  =0'  .  Hence  x  e  I  .  Conversely,  suppose  that  0  <_  x  <  y  and 

y  e  I  imply  that  x  £  I  .  Let  h(a)  <_  h(b)  and  h(b)  <_  h(a)  .  Then 
by  remark  (iv)  h(b-a)  >_  O'  and  h(a-b)  _>  O'  .  By  remark  (iii)  there 
exist  elements,  x  and  y  ,  of  R  such  that  x  >_  0  ,  y  _>  0  , 

(a-b)-x  £  I  and  (b-a)-y  £  I  .  From  this  we  have  0  <_  x  <_  x+y  and 
x+y  el.  By  our  hypothesis,  this  implies  that  x  e  I  .  Now,  (a-b)-x  e  I 

and  x  £  I  imply  that  a-b  £  I  ,  which,  in  its  turn,  implies  that 

h(a-b)  =0'  .  Hence  h(a)  =  h(b)  .  Hence  [<]  is  antisymmetric. 

(iv)  Let  h(a)  _<  h(b)  .  Then,  by  remark  (iv) ,  h(b-a)  O'  , 

hence  h((b+c)  -  (a+c))  _>  O'  ,  hence  h(a+c)  _<  h(b+c)  ,  and  so 

h(a)  +  h(c)  _<  h(b)  +  h(c)  . 

(v)  Let  h(a)  >_  O'  and  h(b)  >_  O'  .  Then  there  exist 
elements,  x  and  y  ,  of  R  such  that  x  >_  0  ,  y  >_  0  ,  a-x  £  I  and 

b-y  £  I  ,  whence  we  get  xy  >_  0 ,  ab-xb  £  I  ,  xb-xy  £  I  ,  and  so 

ab-xy  £  I  .  This  implies  that  h(ab)  _>  O'  .  Hence  h(a)  •  h(b)  >_  O'  . 


Remark, 
of  R/I 
and  y  £ 


From  the  above  theorem  it  is  evident  that  4 


provided  that  the  ideal  I  of  R  is  such  that 
I  imply  that  x  £  I  . 


is  an  ordering 
0  _<  x  y 


Theorem  13.  Let  0  _<  x  _<  y  and  y  e  I  imply  that  x  e  I  .  Then 
R/I  is  an  ordered  ring  under  the  ordering  [¥]  ,  and  the  canonical 
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mapping  h  of  R  onto  R/I  is  an  order  homomorphism. 

Proof :  This  theorem  is  obvious  from  Theorem  12. 

Theorem  14.  Let  R  be  a  totally  ordered  ring,  and  let  I  be  a  proper 
ideal  of  R  such  that  0  <_  x  _<  y  and  y  e  I  imply  that  x  e  I  . 

Then  R/I  is  a  totally  ordered  ring.  If  R  is  archimedean,  then 
R/I  is  also  archimedean. 

Proof:  Theorem  14  follows  easily  from  Theorem  13. 


' 
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CHAPTER  II 


CONSTRUCTION  OF  A  MODEL  FOR  NON-STANDARD  ANALYSIS 

Let  R  be  the  set  of  real  numbers,  let  A  be  an  arbitrary 
infinite  set,  and  let  R^1  be  the  set  of  all  mappings  of  A  into  R  . 
Let  us  define  addition  and  multiplication  of  elements  of  R^  component¬ 
wise.  It  is  obvious  that,  with  these  operations  of  addition  and 
multiplication,  R^  is  a  ring  whose  zero  element  is  (X  0|x  e  A)  . 

It  is  also  obvious  that  the  unit  element  of  this  ring  exists  and  equals 
(X  ■*  1 1 X  e  A)  .  Let  A  and  B  be  elements  of  R^  .  Then  we  say  that 
A  <_  B  if  and  only  if  A(X)  _<  B(X)  for  all  X  e  A  .  This  definition 
makes  R^  an  ordered  ring. 

In  what  follows,  U  is  an  ultrafilter  on  A  . 


Definition 

10.  Let  A  and 

B  be  two 

elements  of  R 

.  We 

say 

that  A 

is 

congruent  to  B 

relative  to 

U  ,  and  write 

> 

in 

B  ,  if 

and  only 

if 

{X | X  e  A,A(X)  = 

B (X) }  e  U  . 

We  shall  regard 

~U 

as  the 

sign  of  a  relation  on  R' 


Theorem  15.  =y  is  an  equivalence  relation  on  R 

Proof:  (i)  For  any  element  A  of  R^  ,  { X | X  e  A,A(X)  =  A(X)}  =  A  , 

which  belongs  to  U  by  a  remark  made  after  Definition  1.  Hence  A  =y  A 
This  proves  that  =y  is  reflexive. 


' 
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(ii)  It  is  obvious  that  e^  is  symmetric. 

(iii)  Let  A  E^  B  and  B  E^  C  .  Then  { A | A  e  A,A(A)  =  B(A)}  e  U  , 

and  {A | A  €  A,B(A)  =  C(A)}  e  U  .  Now,  clearly 

{ A | A  e  A,A(A)  =  B (A) }  n  { A | A  e  A,B(A)  =  C(A)}  c  { A | A  e  A,A(A)  =  C(A)}  . 

Since  the  left  hand  side  of  this  inclusion  relation  belongs  to  U  by 
the  second  filter-property,  the  right  hand  side  belongs  to  U  by  the 
first,  showing  that  A  =  C  .  Hence  e^  is  transitive.  This  completes 
the  proof  of  the  theorem. 

Theorem  16.  If  A,  B,  A’  and  Br  are  elements  of  RA  such  that 
A  =v  A'  and  B  E^  B'  ,  then  A+B  A’+B’  and  AB  Ey  A'B'  . 

Proof:  A  e^  A’  implies  that  { A | A  e  A,A(A)  =  A' (A)}  e  U  ,  and 
B  =u  B’  implies  that  { A | A  €  A,B(A)  =  B ' (A) }  e  U  .  Now,  clearly, 

{A | A  e  A,A(A)  =  A'(A)}  n  { A | A  e  A,B(A)  =  BT(A)}  c 
{A | A  €  A,A(A)+B (A)  =  A'(A)+B’(A)}  . 

By  an  argument  used  in  the  proof  of  Theorem  15,  A+B  A’+Bl  .  Like¬ 
wise,  we  get  AB  A'B’  . 

Definition  11.  If  A  is  an  element  of  RA  ,  by  [A]  is  meant 
the  equivalence  class  with  respect  to  Ey  determined  by  A  .  The  set 
,  of  all  equivalence  classes  with  respect  to 

S*  .  In  other  words,  S*  =  {[A]|A  e  R  }  . 


is  denoted  by 


; 
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Elements  of  S*  will  be  denoted  by  lower  case  Roman  letters. 

We  now  give  a  definition  of  addition  and  multiplication  in  S*  . 


Definition 

12. 

If  [A] 

and 

[BJ 

be  any 

two  elements  of  S*  ,  then 

(i)  [A]  + 

[B] 

=  [A+B] 

and 

(ii) 

[A] [B]  - 

=  [AB]  . 

If 

[AJ 

=  [A'] 

and 

[B]  = 

[B1  ]  , 

then  A  =  A*  and  B  =  B’  ; 

by  Theorem  16,  [A+B]  =  [A'+Bf]  and  [ABJ  =  [A'B1]  .  This  shows  that 
addition  and  multiplication  of  elements  of  S*  are  well  defined  by 
(i)  and  (ii) . 

Theorem  17.  With  the  operations  of  addition  and  multiplication  defined 
by  Definition  12,  S*  is  a  commutative  ring  with  a  unit.  The  zero 
and  the  unit  of  this  ring  are  [(A  -*  0 1 A  e  A)]  and  [(A  ->  1 1 A  e  A)]  , 
respectively.  (C  +  [C]|C  e  R^)  is  a  ring  homomorphism  of  R^  onto  S*  . 
Let  I  be  the  kernel  of  this  homomorphism.  Then  I  =  [  (A  0  |  A  e  A)  ]  , 

I  an  ideal  of  R^  ,  S*  =  R^/I  ,  and  (C  -*  [C]|C  e  R  )  is  the 
canonical  mapping  of  R^  onto  R^/l  . 

Proof :  This  theorem  is  a  special  case  of  a  well-known  theorem  of 

ring- theory . 

Corollary .  I  is  the  set  of  all  elements  A  of  R  such  that 
{A | A  e  A,A(A)  =  0}  e  U  . 

It  may  be  noted  that,  so  far,  only  the  hypothesis  that  U  is 
a  filter  has  been  used,  while  the  hypothesis  that  U  is  an  ultrafilter 


i 
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will  be  used  but  in  the  proof  of  the  following  Theorem  18. 


Theorem  18.  S*  is  a  field. 


Proof  :  Let  0*  =  [  (X  -*  0  |  X  e  A)]  and  1*  =  [  (X  -*  1 1  X  e  A)  ]  .  Then 

0*  and  1*  are  the  zero  and  unit  elements  of  S*  respectively 

(and  0*  =  I)  .  Let  a  be  any  element  of  S*  different  from  0*  . 

Let  a  =  [A]  ,  where  A  e  .  Then  { X | X  e  A,A(X)  =  0}  i  U  .  Since 

U  is  an  ultrafilter,  Theorem  4  implies  that  { X | X  £  A,A(X)  ^  0}  £  U  . 
Now,  define 


B  (X) 


for  X  £  A,A(X)  ^  0  , 
for  X  £  A,A(X)  =  0  . 


and  b  =  [B]  . 

Then,  { X | X  £  A,A(X)B(X)  =  1}  =  { X | X  £  A, A (X)  £  0}  .  Since  this  set 
belongs  to  U  ,  it  follows  that 


AB  e  (X  1 1 X  £  A)  . 
U  1 


Hence  [A] [B]  =  1*  ,  and  so  ab  =  1*  .  Hence  S*  is  a  field. 


Definition  13.  We  define  a  relation  [<[]  on  S*  by  requiring  that 
[A]  Q  [b]  if  and  only  if  there  exist  elements,  X  and  Y  ,  of 
[A]  and  [B]  ,  respectively,  such  that  X  _<  Y  . 

We  shall  write  a  _<  b  instead  of  a  [<[]  b  .  a  <  b  will  mean 
that  a  g]  b  and  a  i  b  .  It  is  easily  seen  that  [A]  <_  [B]  if  and 


■ 
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only  if  { X | X  £  A,A(A)  £  B (A) }  e  U  .  Also,  [A]  <  [B]  if  and  only  if 
{A | A  £  A j A ( A )  <  B(a)}  e  U  .  We  note  that  the  remarks  on  Definition  9 
and  Theorem  12  apply  here. 


Theorem  19. 


makes  S*  a  totally  ordered  field. 


Proof:  By  Theorem  12, 


is  reflexive  and  transitive.  To  prove 


its  antisymmetry,  let  (A-^0|AeA)<_X<_Y  and  Y  e  I  ,  where  I 
is  the  ideal  of  defined  in  Theorem  17.  Then  { A | A  e  A,Y(A)  =  0}  e  U  . 
Hence  { A | A  e  A,X(A)  =  0}  e  U  .  This  implies  that  X  £  I  .  By  Theorem  12 


(iii),  [<J  is  antisymmetric.  By  Theorem  13,  [<J  makes  S*  an  ordered 

field.  Finally,  to  prove  that  j<F]  is  a  total  ordering  of  S*  ,  let 
a  b  .  Then  for  all  A  £  a  and  all  B  £  b  ,  { A  |  A  £  A,A(A)<  B ( A ) }  ^  U  . 

Since  U  is  an  ultrafilter  Theorem  4  implies  that  { A | A  £  A,A(a)  >  B(A)}  £  U 
Hence  { A | A  £  A,A(A)  >  B(A)}  £  U.  Therefore,  a  >  b  .  The  proof  is  now 


complete . 


For  any  element  r  of  R  ,  let  r*  =  [  (A  r  |  A  £  A)  ]  .  Then 
the  mapping  (r  -*  r*  |  r  £  R)  of  R  into  S*  is  obviously  one-to-one 
and  has  the  following  properties: 


(i) 

(r!+r2)*  = 

:  r  *  +  r  * 
rl  f  r2  , 

(ii) 

(rlr2)A  = 

r  *r  * 
rl  r2  * 

(iii) 

r  *  <  r  * 

1  -  2 

if  and  only  if  r^  _<  r2 

The  following  theorem  is  now  obvious. 


T  . 

. 
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Theorem  20.  Let  p  =  (r  -*  r*  |  r  e  R)  and  R*  =  {r*|r  e  R}  .  Then 
R*  ,  with  the  operations  of  addition  and  multiplication  defined  by 
Definition  12,  is  a  subfield  of  S*  ,  and  p  is  a  ring  and  order 
isomorphism  of  R  onto  this  subfield. 

Hence  the  field  R*  is  ring  and  order  isomorphic  to  the  field 
R  of  real  numbers. 

Let  N  be  the  set  of  all  positive  integers  of  R  and  let 
N*  =  {n*|n  e  N}  .  Then  N*  is  the  set  of  the  positive  integers  of  S*  , 
hence  of  R*  . 

The  elements  of  S*  will  be  called  numbers. 

Definition  14.  A  number  a  is  called  infinitely  large  or  infinite 
if  there  exists  an  element  A  of  a  such  that  A  is  unbounded  on 
every  element  of  U  .  a  is  called  infinitely  small  or  infinitesimal 
if  it  is  the  reciprocal  of  an  infinitely  large  number  or  is  equal  to 
zero.  Numbers  which  are  not  infinitely  large  are  called  finite. 

Notation.  The  set  of  all  finite  numbers  will  be  denoted  by  M*  and  the 
set  of  all  infinitesimals  by  I*  . 

Theorem  21.  (i)  A  number  a  is  infinitely  large  if  and  only  if 

|  a  |  >  n*  for  all  n*  _>  1*  . 

(ii)  A  number  a  is  an  infinitesimal  if  and  only  if 

| a |  <  l*/n*  for  all  n*  >  1*  . 


■ 
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(iii)  A  number  a  is  finite  if  and  only  if  there  exists  a 
number  n*  e  N*  such  that  |a|  <  n*  . 

Proof :  (i)  Let  a  be  infinitely  large.  Then  by  Definition  14,  there 

exists  an  element  A  of  a  such  that  A  is  unbounded  on  every  element 
of  U  .  Hence  for  every  positive  integer  n  ,  { A  |  A  e  A,  J  A ( A)  |  <_  n }  i  U  . 
Since  U  is  an  ultrafilter,  { A | A  £  A,|A(A)|  >  n}  £  U  for  every 
n  _>  1  .  Hence  |a|  >  n*  for  all  n*  >.  1*  .  Since  every  step  in  the 
above  proof  is  reversible,  the  converse  implication  also  holds,  proving 
(i)  in  toto.  (ii)  and  (iii)  are  obvious  from  (i) . 

Corollary .  R*  c  M*  . 

Proof:  For  any  r  £  R*  ,  there  exists  an  element  n*  of  N*  such 

that  I r |  <  n*  .  This  implies  that  r  £  M*  . 


Theorem  22. 

M* 

is  a  subring  of 

S*  . 

Proof:  Let 

a 

and  b  be  any  two  elements 

of  M*  . 

Then  a 

and  b 

are  finite. 

By 

Theorem  21,  there 

exist 

numbers  n^* 

and  n2* 

belonging 

to  N*  such 

that  | a  j  <  n^*  and 

|  b  |  < 

n  * 
2 

.  Hence 

1  a-b  1  1  a  1 

+  |b 

<  n^*  +  n2*  =  (n 

ll+n2')  k 

y 

implying 

that  a-b 

£  M*  . 

Similarly , 

ab  £ 

M*  because  | ab | 

-  |  a  | 

|  b  | 

<  n-L*n2* 

=  (n1n2)* 

.  This 

proves  that 

M* 

is  a  subring  of 

S*  . 

M*  is  a  totally  ordered  integral  domain. 


■ 
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Theorem  23.  I*  is  a  maximal  ideal  in  M*  and  M*/I*  is  ring  and 
order  isomorphic  to  R*  . 

Remark.  By  the  ordering  of  M*/I*  we  mean,  as  in  Definition  9,  that 
if  I*+a  and  I*+b  are  elements  of  M*/I*  ,  then  I*+a  <  I*+b  if 
and  only  if  there  exist  elements  x  and  y  of  I*+a  and  I*+b  , 
respectively  such  that  x  y  .  In  other  words,  I*+a  <_  I*+b  if  and 
only  if  there  exist  elements  x  and  y  of  M*  such  that  x  <_  y  , 
x-a  £  I*  and  y-b  £  I*  .  Moreover,  by  Theorem  13,  this  is  a  bona 
fide  ordering  of  M*/l*  because  y  £  I*  ,  x  £  M*  and  0*  <  x  <  y 
obviously  imply  that  x  £  I*  . 

Proof :  Let  a,b  £  I*  .  Then  |a|  <  r  and  |b|  <  r  if  r  £  R*  and 

r  >  0*  .  Hence,  |  a— b  |  _<  j  a |  +  |b|  <  2r  if  r  e  R*  and  r  >  0*  . 

This  implies  that  a-b  £  I*  .  Let  x  £  I*  and  y  £  M*  .  Let  n*  be  an 
element  of  N*  such  that  |y|  <  n*  .  (n*  exists  by  Theorem  21  (iii).) 

Then  |yx|  <  rn*  for  all  positive  elements  r  of  R*  .  This  implies 

that  yx  £  I*  .  Hence  I*  is  an  ideal  of  M*  . 

Let  a  be  an  element  of  M*  .  Then,  by  Theorem  21  (iii), 
the  set  (r|r  e  R*,  a  <_  r)  is  non-empty  and  has  a  lower  bound  in  R* . 

Let  b  =  inf^j.  (rlr  £  R*,  a  <  r}  .  Then  b  £  R*  .  Now,  let  r  be 

an  element  of  R*  .  Then  r  _>  a  implies  r  >_  b  by  the  definition 
of  b  .  Hence 

r  <  b  implies  r  <  a  .  (23.1) 

If  r  <  a  ,  then  r  is  a  lower  bound  of  {r^J  r^  £  R*,  a  <_  r^}  , 
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hence  r  _<  b  .  Hence 

r  >  b  implies  r  >  a  (23.2) 

Now  let  r  be  positive.  Then  b-r  <  b  and  b+r  >  b  .  By  (23.1) 
and  (23.2),  b-r  <  a  and  b+r  >  a  .  Hence  -r  <  b-a  <  r  .  Hence 
b-a  €  I*  .  We  claim  that  for  a  given  a  £  M*  there  is  exactly  one 

element  b  of  R*  such  that  b-a  e  I*  .  To  prove  this  claim,  let 

b^  and  b£  be  elements  of  R*  such  that  b^-a  e  I*  and  b^-a  e  I*  . 
Then  (b^-a)  -  (b2~a)  e  I*  because  I*  is  an  ideal  of  M*  .  Hence 
b^-b^  el*.  It  is  obvious  that  0*  is  the  only  infinitesimal  element 
of  R*  .  Hence  ^^-b^  =  0*  ,  and  b^  =  .  This  completes  the  proof 

of  the  above  claim.  Now,  let  \p  be  the  mapping  of  M*  into  R* 
which  assigns  to  every  element  a  of  M*  this  unique  element  b 
of  R*  .  Hence  for  a  e  M*  ,  ip(a)  £  R*  and  ip(a)  -  a  e  I*  . 

We  shall  now  show  that  ip  is  a  ring  and  order  homomorphism 
of  M*  onto  R*  .  Let  a^  and  a2  be  elements  of  M*  .  Then 

ip(a1)  e  R*  ,  ijj(a^)  -  a1  £  I*  ,  ip(a2)  £  R*  ,  and  i>(a2)  -  a2  e  I*  , 

whence  (ip(a^)  +  ip(a2))  e  R*  and  (\p(a^)  +  \p(a2))  -  (a^+a^  = 

(ipCa^)  -  a1)  +  (ip(a2)  -  a2 )  £  I*  ,  since  I*  Is  an  ideal.  This 

implies  that  ijj(a^+a2)  =  ip(a^)  +  i>(a2)  .  Likewise  ip(a^)\p(a2)  £  R*  , 

and  \p(a^)\p  (a2)  -  a^2  =  (a.^)  (^  (a2)  -  a2)  +  (iKa.^)  -  a-^a2  e  I* 

implies  that  ipCa^a^  =  (a^)4>  (a2)  .  If  a^  a2  then  clearly  , 
i|j(a1)  =  inf  { r |  r  e  R*,  a1  £  r}  £  inf  {r|r  £  R*,  a2  £  r}  =  \p(a2)  . 

To  see  that  ijj  is  a  mapping  onto  R*  ,  let  a  be  any  element  of  R,{  ; 

then  a  £  M*  ,  since  R*  c  M*  ,  and  a-a  =  0*  ,  hence  a-a  £  I*  .  This 

implies  that  \p(a)  =  a  .  Hence  \p  is  a  ring  and  order  homomorphism  of 
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M*  onto  R*  .  Further  \p(a)  =  0*  if  and  only  if  0*  -  a  £  I* 

hence  if  and  only  if  a  e  I*  .  This  proves  that  I*  is  the  kernel 

of  ip  . 

Now  by  Theorem  3A  of  Herstein  [2],  M*/I*  is  ring  isomorphic 

to  R*  .  Since  R*  is  a  field,  M*/I*  is  a  field.  By  Theorem  8, 

I*  is  a  maximal  ideal  of  M*  .  Alternatively  we  could  have  shown  that 
I*  is  the  set  of  all  singular  elements  of  M*  ,  and  then  from 
Theorem  10  the  same  result  would  have  followed. 

Finally  we  need  to  show  that  M*/I*  is  also  order  isomorphic 
to  R*  .  If  I*  +  a  <_  I*  +  b  then  there  exist  elements  x  and  y 

of  M*  such  that  x  <_  y  ,  x-a  e  I*  and  y-b  e  I*  .  This  implies  that 

ip(x)  <_  ip(y)  ,  ip(x)  =  ip(a)  and  ip(y)  =  \p(b)  .  Whence  ^(a)  <_  ^(b)  . 
This  completes  the  proof  of  the  theorem. 

The  mapping  ip  ,  the  order  and  ring  homomorphism  of  M*  onto 
R*  defined  in  the  course  of  the  proof  of  Theorem  23,  will  play  an 
important  role  in  the  proof  of  our  final  theorem.  Some  important 
properties  of  this  mapping  are  repeated  below: 

(i)  ip  ( a+b )  =  \p(a)  +  ip(b)  , 

(ii)  iKab)  =  \p  (a)\p  (b)  , 

(iii)  a  _<  b  implies  that  ip(a)  ^(b)  , 

(iv)  ip( a)  =  0*  if  and  only  if  a  e  I*  , 

(v)  if  a  e  R*  ,  then  ^(a)  =  a  . 

Theorem  24.  The  following  four  statements  are  equivalent: 


(i)  I*  ?  {0*}  ; 
(ii)  M*  ^  R*  ; 
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(iii) 


(iv)  S*  4-  M*  . 


Proof ;  We  shall  show  that  (i)  implies  (ii) ,  (ii)  implies  (iii), 

(iii)  implies  (iv)  ,  and  (iv)  implies  (i) .  Let  I*  4-  {0*}  .  Then 

there  exists  an  a  e  I*  c  M*  such  that  a  ^  0*  .  Hence  a  e  M*  but 

a  i  R*  ,  because  0*  is  the  only  infinitesimal  of  R*  .  Hence 
M*  ^  R*  .  Let  (ii)  hold.  Since  R*  c  M*  ,  R*  ^  M*  ,  and  M*  c  S*  , 
clearly  R*  ^  S*  .  Hence  (iii)  holds.  Now,  let  S*  ^  R*  .  This 
implies  that  there  exists  an  a  €  S*  such  that  a  i  R*  .  Then  a 
is  either  infinite  or  an  infinitesimal  different  from  0*  .  In  the 

first  case  a  i  M*  ,  in  the  second  a  ^  e  S*  and  a  ^  i  M*  .  Hence 

in  any  case  S*  ^  M*  .  Finally,  let  S*  ^  M*  .  Then  there  exists 
an  infinite  number  a  e  S*  .  Hence  a  is  infinitesimal  and 
different  from  0*..  This  shows  that  I*  ^  {0*}  . 


Theorem  25.  The  following  three  conditions  are  mutually  equivalent: 

(i)  S*  is  a  proper  extension  of  R*  ; 

(ii)  There  exists  a  mapping  A  of  A  into  R  which  is 

unbounded  on  every  element  of  U  ; 

(iii)  U  is  a  free,  ultrafilter  and  there  exists  a  countable 

family  {A^Jn  £  N  }  of  disjoint  non-empty  subsets  of  A  such  that 

u{A  In  e  N}  =  A  and  A  i  U  for  all  n  e  N  . 

n 1  n 

Proof:  We  shall  prove  the  theorem  by  showing  that  (i)  implies  (ii) , 

(ii)  implies  (iii),  and  (iii)  implies  (i)  .  Let  (i)  hold.  Then 
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S*  ^  R*  ,  which  is  equivalent  to  S*  ^  M*  .  This  implies  that  there 
exists  an  a  e  S*  such  that  a  i  M*  ;  i.e.,  a  is  infinite.  Hence 
by  Definition  14,  there  exists  an  element  A  of  a  such  that  A 
is  unbounded  on  every  element  of  U  . 

Now,  let  (ii)  hold.  Define  =  {a|a  e  A,  n  <_  |A(A) |  <  n+1} 

for  n  =  0,1,...  .  The  set  of  all  non-negative  integers  n  such  that 

A^*  is  non-empty  cannot  be  finite,  because  then  A  would  be  bounded 

0° 

on  A  .  Now  we  discard  those  terms  of  the  sequence  (A  *)  which 

^  n  n=o 

are  equal  to  the  empty  set  and  denote  the  remaining  sequence  of  non- 

00 

empty  sets  by  (A  )  ..  .  Since  A  is  bounded  on  each  A  , 

r  J  J  n  n=l  n 

A  i  U  for  n  e  N  .  Hence  A'  e  U  for  n  e  N  .  It  is  obvious 

n  n 

that  u{A  In  e  N}  =  A  .  Hence  n{A?  |n  e  N}  =  0  .  Hence  f)U  =  0  . 
n 1  n 1 

Hence  U  is  free. 


Finally  let  (iii)  hold.  Let  A  be  the  mapping  of  A  into 


R  defined  by 

requiring  that 

A(A) 

=  n 

for 

A  g  A  ,  n  e  N 
n 

.  Then 

a  =  [A]  £  S* 

.  Let  n  >  2  . 

Then 

Al* 

A2  ’ 

. .  .  ,  A  -|  i  U  > 

n-l 

hence 

A  -j^j  A  2 > 

>  A'n-1  £  U  ’ 

n-1 
n  A' 
i=l 

.  e 

l 

u  , 

n-1 

and  so  u  A. 

i=l  1 

i  U  . 

n-1 

Since  (  u 

00 

A.)  u  (  u  A.)  : 

=  A  , 

oo 

u 

A .  £ 

U  by  Theorem  4. 

For 

i=l 

1  i=n  1 

i=n 

i 

n=l ,  this  result  is  obvious.  We  now  observe  that  a  >_  n*  for  all 

00 

n*  £  N*  ,  because  {X\X  e  A ,A(A)  _>  n}  =  u  A .  e  U  .  Hence  a  i  R*  . 

i=n  1 

Hence  S*  ^  R*  . 


Remark.  It  may  be  noted  here  that  there  exists  an  ultrafilter  satisfying 

00 

the  conditons  of  Theorem  25.  Since  A  is  infinite,  let  A  =  u  A  , 

n=l  n 

where  the  A  are  disjoint  and  each  A  #  0  .  let  U  be  the  set  of 
n  n  o 


. 
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all  subsets  X  of  A  such  that  there  exists  a  non-void  finite  set  P 

of  positive  integers  such  that  X  ^  A  -  u  A  .  Then  U  is  a  filter 

neP  n 

on  A  .  Let  U  be  an  ultrafilter  on  A  finer  than  U  .  Then 

o 

A  i  U  for  n  =  1,2,...  .  Hence  (iii)  of  Theorem  25  is  satisfied. 


/ 


CHAPTER  III 


THE  HAHN-BANACH  EXTENSION  THEOREM 

In  what  follows,  X  is  a  vector  space  over  the  field  of  real 
numbers.  Little  Greek  letters  denote  scalars  (or  real  numbers).  M 
denotes  the  subspace  of  X  generated  (or  spanned)  by  the  subset  M 
of  X  . 

Definition  15.  A  mapping  p  of  X  into  R  is  called  a  sublinear 
functional  on  X  ,  if  it  has  the  following  properties: 

(i)  If  x ,y  e  X  ,  then  p(x+y)  _<  p(x)  +  p(y)  , 

(ii)  if  a  •>  0  ,  and  x  e  X  ,  then  p(ax)  =  ap(x)  . 

The  following  theorem  (see  Bachman-Narici  [1])  will  be  used 
in  the  proof  of  our  main  theorem. 

Theorem  26.  Let  p  be  a  sublinear  functional  on  X  .  Let  H  be 

a  proper  subspace  of  X  ,  and  let  f  be  a  linear  functional  on  H 

such  that  f(x)  <  p(x)  for  every  element  x  of  H  .  Let  x  be 

—  o 

an  element  of  X-H  ,  and  let  G  =  H  u  (x  }  .  Then  f  can  be  extended 

o 

to  a  linear  functional  F  on  G  with  the  property  that  F(x)  _<  p(x) 
for  every  element  x  of  G  . 

Proof:  If  y^  and  y^  are  arbitrary  elements  of  H  ,  then 

f(yi)  -  f(y2)  =  f(y1-y2)  1  p(y1-y2)  1  p(y1+xQ)  +  p(-y2"x0)  >  whence 
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-p(-y2_x0)  -  f (y2)  1  p(yl+x0)  "  f(yx)  •  From  this  inequality,  it  is 
clear  that  {-p(-y2“Xo)  -  f (y2> |y2  e  is  bounded  above,  and  that 

{p(y1+xQ)  -f(y^)|y^  £  H}  is  bounded  below.  Let 

a  =  sup  {-p(-y2-XQ)  -  f (y2) | y2  e  H)  ,  and 
b  =  inf  {p(y1+xQ)  -  f^)^  e  H}  . 

Then  a  <  b  .  Let  c  be  a  real  number  such  that  a  <  c  <  b  . 

—  o  —  o  — 

Then  for  every  element  y  of  H  , 

-p(-y-XQ)  -  f(y)  1  cq  _<  p  (y+xQ)  -  f(y)  .  (26.1) 

It  follows  from  the  definition  of  G  that  every  element  x 
of  G  has  a  representation  of  the  form  x  =  y+axQ  where  y  e  H  . 
Because  x^  i  H  ,  this  representation  is  unique.  We  can,  therefore, 
define  a  mapping  F  of  G  into  R  by  requiring  that 

F(y+axQ)  =  f (y)  +  aCQ  for  yeH,  acR.  F  is  clearly  a  linear 

functional  on  G  .  Putting  a  =  0  ,  we  find  that  F(y)  =  f(y)  for 
all  y  £  H  .  This  shows  that  F  is  an  extension  of  f  .  To  show 

that  F (x)  _<  p(x)  for  all  x  £  G  ,  we  need  to  show  that 

f(y)  +  aCQ  _<  p(y+axQ)  for  y  £  H,  a  £  R  .  (26.2) 

(26.2)  is  obvious  if  a  =  0  .  For  a  >  0  or  a  <  0  ,  (26.2) 

is  respectively,  equivalent  to  the  inequality 

f(^)  +  c  <p(^+x)  (26.3) 

a  o  —  a  o 

or 
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-f<„>  -  <=„  i  PC-  l  -  Xo)  .  (26. 4) 

But  (26.3)  as  well  as  (26.4)  follows  from  (26.1),  with  y 

replaced  by  ^  .  Hence  (26.2)  holds  if  a  >  0  or  a  <  0  .  Hence 

0 1 

(26.2)  holds  in  any  case,  completing  the  proof. 

Following  Luxemburg  [3  (1)]  we  now  give  the  proof  of  the 
famous  Hahn-Banach  extension  theorem.  In  this  proof,  the  sign  D 

X 

will  denote  the  domain  of  X  if  X  is  a  linear  functional  on  a 
subspace  of  X  . 


Theorem  27.  (Hahn-Banach)  Let  H  be  a  proper  subspace  of  X  ,  let 
p  be  a  sublinear  functional  on  X  ,  and  let  f  be  a  linear  functional 
on  H  such  that,  f(x)  <_  p(x)  for  all  x  e  H  .  Then  there  exists 
a  linear  functional  F  on  X  extending  f  such  that  F(x)  <_  p(x) 
for  all  x  e  X  . 

Proof :  Let  A  be  the  set  of  all  linear  functionals  X  on  subspaces 

of  X  containing  H  which  extend  f  and  have  the  property  that 
X(x)  <  p(x)  for  all  elements  x  of  D  .  Then  A  is  non-empty, 
for  f  itself  is  a  member  of  A  .  Moreover,  by  Theorem  26,  there 
exist  other  members  of-  A  .  For  any  element  x  of  X  ,  let 
A(x)  =  { X | X  £  A,  x  £  D  }  .  By  Theorem  26,  A(x)  ^  0  for  all  x  e  X  . 

Let  F  =  {A(x)|x  £  X}  .  Then  A7  is  a  non-empty  set  of  subsets  of  A  . 

We  claim  that  F  has  the  finite  intersection  property.  To  establish 
this  claim,  let  n  be  a  positive  integer,  and  let  x_^  (i  =  l,...,n) 
be  elements  of  X  .  Then  it  follows  from  Theorem  26  by  induction  that 
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there  exists 

an  element 

A 

of  A 

whose  domain 

is  Hu  {xi | i  =  1, . . . ,n}  . 

This  implies 

that  x.  £ 

l 

Dx 

for  i 

—  1 ,  •  •  • ,  n  j 

hence  A  £  A(x  )  for 

i  =  1 , . . . ,n; 

hence  A  £ 

n{ A(x  ) | i 

Hence  n{A(x  )|i  =  l,...,n}  ^  0 

This  shows  that  F  has  the  finite  intersection  property. 


Let  U  be  an  ultrafilter  on  A  containing  F  .  U  exists  by 
Theorem  7. 


Corresponding  to  a  given  element  x  of  X 
mapping  A  of  A  into  R  as  follows: 

X 


Ax(A)  =  < 


A(x)  if  Ac  A (x)  , 

1  if  Ac  A-A(x) 


we  define  a 


Since  A(x)  £  p(x)  for  X  c  A  ,  x  £  ,  or,  equivalently, 

A(x)  <_  p(x)  for  x  c  X  ,  Ac  A(x)  ,  the  definition  of  A  implies 
that  {A  |  A  c  A, A.  (A)  <_  p(x)}  =  A  (x)  for  all  x  c  X  .  By  the  definition 
of  U  and  the  first  filter-property,  { A  |  A  e  A, A  (A)  <_  p(x)}  £  U  for 

X 


all  elements 

X 

of 

X  .  By  Definition  13,  [A  ] 

X 

£  (p(x)) 

*  for  all 

elements  x 

of 

X  . 

Likewise  we 

get 

(-p(-x))* 

i  [Ax] 

for  all 

elements  x 

of 

X  . 

Hence  [A  ] 

X 

is 

finite  for 

all  x  £ 

X  .  There 

fore  [A  ]  £ 

X 

M* 

for 

all  x  £  X  . 

It  is  obvious  that  A(x)  =  A  for  all  x  £  H  .  Consequently, 
for  an  element  x  of  H  ,  A  (A)  =  A(x)  for  all  A  £  A  ,  hence 

X 

A  (A)  =  f(x)  for  all  A  £  A  .  This  shows  that  A  is  the  constant 
X  x 

mapping  of  A  onto  the  element  f(x)  of  R  .  Hence  [A  ]  =  (f(x))* 

X 


for  all  x  £  H  . 
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To  establish  a  further  property  of  A  ,  we  first  observe  that 

X 

(i)  A(x)  n  A(y)  c  A(x+y)  for  all  x,y  e  X  , 

and 

(ii)  A (x)  c  A(ax)  for  x  £  X,  a  e  R  . 

For  A  £  A (x)  n  A(y)  implies  that  A  e  A(x)  and  A  e  A(y)  ,  hence 

x  e  Da  and  y  e  ,  hence  x+y  £  ,  hence  A  £  A(x+y)  .  This 

proves  (i) .  (ii)  is  obvious  for  a  similar  reason.  Now,  in  view  of 

(i)  we  have  A  (A)  =  A(x)  ,  A  (A)  =  A(y)  and  A  (A)  =  A(x+y)  , 

x  y  x+y 

for  every  element  A  of  A(x)  n  A(y)  .  By  the  linearity  of  A  , 

A  (A)  =  A  (A)  +  A  (A)  for  all  A  e  A(x)  n  A(y)  .  Hence 
x+y  x  y 

{ A  |  A  e  A, A  (A)  =  A  (A)  +  A  (A)}  =>  A(x)  n  A(y)  .  Since 

x+y  x  y 

A(x)  n  A(y)  £  U  ,  (A  I A  e  A, A  (A)  =  A  (A)  +  A  (A)}  e  U  ,  by  the 

y  1  x+y  x  y 

first  filter-property.  This  implies  that  [A^  ]  =  [A^  +  A^]  ,  whence 

[A  ]  =  [A  ]  +  [A  ]  . 
x+y  x  y 

If  A  e  A(x)  then  A  £  A (ax)  ,  A  (A)  =  A(x)  ,  and 

X 

A  (A)  =  A (ax)  .  Since  A  is  a  linear  functional,  A  (A)  =  aA  (A)  . 
ax  ax  x 

Hence  { A I A  £  A, A  (A)  =  aA  (A)}  =>  A(x)  ,  whence  [A  ]  =  a*[A  ]  . 

1  ax  x  ax  x 

We  now  denote  by  g  the  mapping  (x  ->  [A  ]  |  x  e  X)  of  X 
into  M*  and  summarize  the  above  results  as: 


(ill) 

g (x)  _<  (p(x))* 

for 

all  x  e  X  , 

(iv) 

g (x)  =  (f(x))* 

for 

all  x  e  H  , 

(v) 

g  ( x+y )  =  g  (x)  + 

g(y) 

for  x,y  £  X  , 

(vi) 

g(ax)  =  a*g(x) 

for 

x  £  X,  a  £  R  . 

Finally,  we  define  a  mapping  F  of  X  into  R  by  requiring 
that  F(x)  =  p-1(iKg(x)))  for  every  element  x  of  X  . 
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(For  the  definitions  of  p  and  \p  see  Theorem  20  and  the  proof  of 
Theorem  23.) 


X 


g 


>  M* 


>  R* 


-1 

P 


F 


R 


Since  g(x)  <_  (p(x))*  for  all  x  £  X  ,  iKg(x))  <_  *K(p(x))*) 
(p(x))*  .  Hence  F(x)  =  p  1(tKg(x)))  <_  p  1((p(x))*)  =  p(x)  .  So, 

F(x)  _<  p(x)  for  all  x  £  X  . 

For  every  element  x  of  H  ,  F(x)  =  p  "'’(ijj(g(x) ))  = 
p_1  (4>(  (f  (x)  )*)  )  =  p-1((f(x))*)  =  f(x)  . 

For  any  elements,  x  and  y  of  X  , 

F(x+y)  =  p_1(^(g(x+y)))  =  p  1(^(g(x)+g(y))) 

=  p  1  (.^  (g  (x)  )  +  iKg(y))) 

=  p-1(iKg(x)))  +  P  1  (gCy) ) ) 

=  F(x)  +  F(y)  . 


For  x  £  X  , 


a  £  R  , 


' 
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F(ax)  =  p  1  (\p(g(ax) ) )  =  p  1(^(a*g(x))) 

=  p  1(i|j(a*)  •  iMg(x)))  =  p  1(a*  •  iJKg(x))) 

=  p  ^(a*)  •  p  1 (g (x) ) )  =  ap  1(^(g(x)>) 

=  aF(x)  . 

Hence  F  is  a  linear  functional  on  X  extending  f  such 
that  F(x)  _<  p(x)  for  all  x  e  X  ,  as  required. 

Remark.  As  said  in  the  abstract,  the  interesting  thing  about  this 
proof  is  that  it  avoids  direct  use  of  Zorn’s  lemma.  Whether  Theorem  27 
can  be  proved  completely  independently  of  any  form  of  the  axiom  of 
choice  is  an  open  question. 
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